
//3325.字符至少出现k次的子字符串
class Solution {
    public:
        int numberOfSubstrings(string s, int k) {
            //有一个字符至少出现K次，还是找恰好满足的情况
            unordered_map<char ,int > mm; //统计各个字符出现的次数
            int ret=0;
            int n=s.size(),left=0;
            for(int right=0;right<n;right++)
            {
                mm[s[right]]++;  //进窗口
                while(mm[s[right]]==k)
                    mm[s[left++]]--;  //出窗口
    
                ret+=left;  //更新答案
            }
            return ret;
        }
    };